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Abstract 

The strategy for track based alignment of the CMS 
tracking and muon detectors is presented. After an 
overview over the used data samples, the general alignment 
strategy is presented, with a focus of the procedures envis- 
aged at the start of data taking in 2007/8. The three cur- 
rently used alignment algorithms are discussed and first re- 
sults on their application to the CMS tracker are presented, 
as well as studies on the alignment of the Muon detector 
with tracks. 

1 Introduction 

The alignment of the CMS tracking and muon detectors 
represents a particular challenge, because the number of 
alignment parameters to be determined with high accuracy 
is very large. In particular, aligning the ~ 15, 000 silicon 
modules of the pixel and strip tracker with a precision which 
is comparable to or better than their intrinsic resolution of 
10 ... 50 /im, requires solving a problem with O(100, 000) 
unknowns. In addition to survey measurements at construc- 
tion time and optical (laser) alignment [1,2], track based 
alignment will be a necessary ingredient to approach this 
huge challenge (see also [3]). 

At the time of this workshop, a lot of activities related 
to track based alignment were ongoing already in CMS, 
and are summarized in [4] . Three different alignment algo- 
rithms have been implemented in the CMS software within 
a common framework. Alignment studies applying these 
algorithms to various Monte Carlo data sets have been per- 
formed. The advantage of having several algorithms at 
disposal is that the obtained results can be cross-checked 
using different algorithms with different systematics. See 
section [2] on the data sets considered for alignment. Other 
activities related to track-based alignment are the develop- 
ment of a dedicated alignment stream produced during the 
prompt reconstruction at the Tier-0, which uses a special 
reduced data format ('AlCaReco"). It will enable to run 
track based alignment with a short turn-around time after 
the data have been taken. Moreover, a framework is being 
developed in order to combine the results of track-based and 
laser alignment, and with survey data. The benefits of us- 
ing mass and vertex constraints, as well as of overlapping 
tracker modules are also studied. Further work is ongoing 
in order to establish observables sensitive to misalignment 
other than x 2 , in order to fix global transformations which 
leave the \ 2 unchanged. 
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2 Data Samples 

The following data samples are currently considered for 
alignment: 

- High px muons from Z, W: 

These constitute the primary source of high quality 
tracks for alignment, because of their high transverse 
momentum and small amount of multiple scattering in 
the tracker material. A compilation of the expected 
event rates after HLT is shown in Tab. [T] 

- Cosmic muons: 

Cosmics are a valuable source of tracks since they 
are available already before the first beams are in the 
LHC machine. They are particular useful for the align- 
ment of the barrel tracker and muon detectors. Esti- 
mates show that the rate for cosmic muons accepted 
by the L 1 trigger and standalone muon reconstruction 
is around - 400 Hz [5]. 

- Beam halo muons: 

As soon as the LHC will be commissioned with sin- 
gle beams, near-horizontal beam halo muons consti- 
tute a valuable source of tracks for the alignment of 
the tracker and muon endcaps. A rate of — 5 kHz 
is expected per side accepted by the LI muon trigger 
and standalone muon reconstruction [5]. A problem 
arises for the tracker due to the fact that the muon end- 
cap trigger has no acceptance for radii covered by the 
tracker endcap. It is foreseen to install dedicated scin- 
tillators in order to trigger beam halo muons within the 
tracker acceptance. 

- Muons from J/* and b hadron decays: 

Even though having a comparatively small transverse 
momentum spectrum, these will be very useful in par- 
ticular at the start-up of the LHC, when luminosities 
will be modest and muons from Z, W decays are not 
yet available. In addition, for muons from J/^P — > 
an invariant mass constraint can be used. 

- Isolated tracks from QCD events: 

At low luminosities this will be the only source of 
collision tracks which might be useful for alignment. 
Multiple scattering in the tracker material is clearly an 
issue, but studies show that these events could be use- 
ful at least for the alignment of the pixel detector. 

3 Alignment Strategy 

The earliest information on the tracker and muon alignment 
will come from survey measurements carried out during 
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construction, as well as from the laser alignment systems. 
The alignment can then be improved upon with cosmics as 
well as with beam halo muons. The current LHC startup 
schedule foresees a 2-3 week calibration run at y/s — 
900 GeV and luminosities not exceeding 10 29 cm~ 2 s _1 
at the end of 2007. Since no high px muons from W, Z 
decays will be available under these conditions, minimum 
bias QCD events will constitute the only source of tracks 
for alignment. In addition, the pixel detector will not yet 
be installed. If possible, a first track-based alignment of 
composite strip tracker structures (layers etc.) could be per- 
formed. 

During the winter shutdown 2007/8 the pixel detector 
will be installed and the subsequent pilot physics run will 
aim at luminosities up to 10 32 cm~ 2 s . This will allow to 
accumulate large statistics of high quality muon tracks from 
W, Z decays in a short timescale (Table[T|i. A two-step pro- 
cedure is currently foreseen to align the tracker: First, a 
standalone alignment of the pixel detector will be carried 
out. Second, the strip tracker will be aligned, using the pixel 
detector as a reference system. 

4 Alignment Algorithms 

Track-based alignment was shown to be the optimal method 
for the alignment of large tracking detectors in previous 
experiments. However, it represents a major challenge at 
CMS because the number of degrees of freedom involved 
is very large: Considering 3+3 translational and rotational 
degrees of freedom for each of the ~ 15000 modules leads 
to O(100, 000) alignment parameters, which have to be de- 
termined with a precision of ~ 10 fj,m. Moreover, the full 
covariance matrix is of size O(100, 000x100, 000). 

In CMS, three different track-based alignment algo- 
rithms are implemented in the reconstruction software, us- 
ing a common software framework. Some of them have 
been successfully used at other experiments, others are 
newly developed. In the following, the main features and 
initial results of using these algorithms in CMS are summa- 
rized. 

4.1 General Software Framework 

Within the CMS software it is not necessary to apply 
(mis)alignment corrections to the geometry already at the 
simulation step. Instead, (mis)alignment can be applied "on 
the fly" during reconstruction. Dedicated software tools 
have been implemented to move and rotate parts of the 
tracking or muon detectors in a hierarchical way [6]. In 
addition, a so-called alignment position error can be added 
to the intrinsic uncertainty of reconstructed hits in order to 
take the effects of misalignment into account in the track 
reconstruction. Two dedicated misalignment scenarios [7] 
have been implemented which emulate the expected mis- 
alignment for different phases of data taking: the First Data 
Taking scenario and the Long Term scenario (for details 
see [8]). A fast track refit has been implemented in the 
reconstruction software, such that redoing the full pattern 
recognition is avoided 1 . 



Alignment studies are performed using the reduced Al- 
CaReco format, in which only the tracks used for alignment 
are kept in the event (e.g. the two muon tracks in case of 
Z° — > events). This significantly improves both the 

disk space needed as well as the alignment algorithm per- 
formance. 

The alignment algorithms have been implemented in 
the standard CMS reconstruction software using a common 
layer of software, which provides all features which are 
common to all algorithms, for instance the management of 
alignment parameters and covariance matrices, the calcu- 
lation of derivatives with respect to track or alignment pa- 
rameters, input/output and an interface to the CMS offline 
conditions database. 

4.2 HIP Algorithm 

An iterative alignment algorithm using the Hits and Impact 
Points (HIP) method was developed in [9]. It is able to de- 
termine the alignment of individual sensors by minimizing 
a local x 2 function depending on the alignment parame- 
ters, constructed from the track-hit residuals on the sensor. 
Correlations between different sensors are not explicitly in- 
cluded, but taken care of implicitly by iterating the method, 
which involves consecutive cycles of calculating the align- 
ment parameters and refitting the tracks. The algorithm is 
computationally light because no inversion of large matri- 
ces is involved. An alternative implementation of the algo- 
rithm is designed to align composite detector structures for 
a common translation and rotation [10], for example pixel 
ladders or layers. The composite alignment involves only 
a small number of parameters, and therefore a rather small 
number of tracks is sufficient to carry out alignment already 
in the beginning of data taking. 

The HIP algorithm has been used in [10] for the align- 
ment of the pixel barrel modules using the First Data Tak- 
ing misalignment scenario. The pixel endcaps and the strip 
tracker are not misaligned. The procedure has been iter- 
ated 10 times using 200 000 simulated Z° — > p + pT events. 
Figure [T] (left) shows the differences between the true and 
estimated alignment parameters. The convergence is good, 
with RMS values of 7(23) pm for the x, y(z) coordinates, 
respectively. The algorithm was also applied to a test beam 
setup [11]. 

4.3 Kalman Filter Algorithm 

A method for global alignment using charged tracks can be 
derived from the Kalman filter. The method is iterative, so 
that the alignment parameters are updated after each track. 
It can be formulated in such a way that no large matrices 
have to be inverted [12]. In order to achieve a global align- 
ment the update is not restricted to the detector elements 
that are crossed by the track, but can be extended to those el- 
ements that have significant correlations with the ones in the 
current track. This requires some bookkeeping, but keeps 
the computational load to an acceptable level. It is pos- 
sible to use prior information about the alignment obtained 
from mechanical survey measurements as well as from laser 
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alignment. The algorithm can also be extended to deal with 
kinematically constrained track pairs (originating from par- 
ticle decays). 

The algorithm has been implemented in the CMS soft- 
ware and studied in two small subsets of the silicon tracker: 
A telescope-like section of the inner and outer barrel, and 
a wheel-like subset of the inner barrel, consisting of 156 
modules in 4 layers. The tracks used were simulated single 
muons with px = 100 GeV. Random misalignment with a 
standard deviation of a = 100 /im was applied to the local 
x and y positions of the modules. Results from the align- 
ment of the wheel-like setup are shown in Figure [T] (right). 
It shows the evolution of the differences between true and 
estimated x-shifts for layers 1 and 2. A total of 100 000 
tracks were processed. As can be seen, the speed of conver- 
gence depends on the layer. For more details, see [13]. 

4.4 Millepede-II Algorithm 

Millepede [14] is a well established and robust program 
package for alignment which has been used successfully at 
other experiments, for example at HI, CDF, LHCb and oth- 
ers. Being a non-iterative method, it has been shown that 
it can improve the alignment precision considerably with 
respect to other algorithms. 

Millepede is a linear least-squares algorithm which is 
fast, accurate and can take into account correlations among 
parameters. In the least-squares fit local track parameters 
and global alignment parameters are fitted simultaneously. 
The solution for the alignment parameters is obtained from 
a matrix equation for the global parameters only. For TV 
alignment parameters this requires the inversion of a NxN 
matrix. However, this method can only be used up to 
N ~ 10000 due to CPU and memory constraints. The 
alignment of the CMS tracker exceeds this limit by one 
order of magnitude. Therefore, a new version Millepede- 
II [15] was developed, which offers different solution meth- 
ods, and is applicable for N much larger than 10000. In 
Millepede-II, in addition to the matrix inversion and a di- 
agonalization method, a new method for the solution of 
very large matrix equations is implemented. This minimum 
residual method applicable for sparse matrices determines a 
good solution by iteration in acceptable time even for large 
N. For more details, see [16]. 

Millepede-II has been interfaced to the CMS software 
and the alignment of parts of the CMS tracker has been 
carried out using different scenarios [15]. As an example, 
Figure [2] (left) shows hit residuals in rcf) for the new iter- 
ative method. Each individual sensor of the tracker was 
misaligned. The alignment procedure was carried out in 
the barrel region < 0.9) of the strip tracker using 1.8 
million Z Q — > events. The pixel layers and the out- 

ermost barrel layer were kept fixed, resulting in ~ 8400 
alignment parameters. The convergence is very good, and 
the results obtained are identical to those using the matrix 
inversion method, but the new method being faster by about 
three orders of magnitude. 

Figure [2] (right) shows the needed CPU time as a func- 
tion of the number of alignment parameters for the diag- 



onalization and matrix inversion methods as well as for 
the new method used in Millepede-II. It can be seen that 
Millepede-II is expected to be capable to solve the full CMS 
tracker alignment problem within reasonable CPU time. 

Millepede-II has also been used [17] to investigate the 
global correlations between alignment parameters in the 
case of the CMS tracker. It turns out that in certain cases 
these correlations can be very high (above 99%). Studys 
show that it is very important to combine samples of tracks 
with different topologies, such as collision tracks and cos- 
mics, in order to reduce these global correlations. 

5 Muon Alignment 

The CMS Muon system consists of 790 individual cham- 
bers with an intrinsic resolution in the range 75 ... 100 /im. 
Excellent alignment of the muon system is particularly im- 
portant to ensure efficient muon triggering and good track 
momentum resolution at large momenta, where the resolu- 
tion is dominated by the muon detector. 

For optimal performance of the muon spectrometer over 
the entire momentum range up to 1 TeV, the different muon 
chambers must be aligned with respect to each other and to 
the central tracking system to within 100 . . . 500 [im. To 
control misalignment during commissioning and to moni- 
tor further displacements during operation, which can be 
of the order of one mm, CMS will combine measurements 
from an optical-mechanical system with the results of track 
based alignment [18]. Two approaches are pursued: align- 
ment using tracks which are extrapolated from the tracker, 
and a standalone muon alignment (Fig. [3]). 

6 Conclusions 

The alignment of the CMS tracker and muon detectors con- 
stitutes a significant challenge due to the large number of 
parameters (~ 100, 000 in the tracker) as well as the high 
intrinsic resolution of the detectors. 

Even though LHC operation is still more than one year 
away, a lot of activities are ongoing already now related 
to track based alignment in CMS. The initial results ob- 
tained with the three considered alignment algorithms are 
very promising, although a realistic alignment of the full 
tracker at the sensor level is yet to be demonstrated. In ad- 
dition, real data from tracker test setups as well as from 
the Magnet Test and Cosmic Challenge are being studied 
for alignment. Work is ongoing on further improving the 
alignment software and strategy, in order to be well pre- 
pared once the first collisions will be delivered by the LHC. 
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Table 1: Anticipated rates of W ± -> y+v and Z° -» y + y~ events after HLT in 2008. 
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Fig. 1: Left: Alignment of the Pixel barrel modules with the HIP algorithm. The residuals in global coordinates are shown as a function 
of iteration, and projected for 0,1,5 and 10 iterations. Right: Right: Kalman Filter alignment. Residuals in local x for TIB layers 1 (top) 
and 2 (bottom) as a function of the number of processed tracks. 
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Fig. 2: Millepede-II: Left: Residuals in r<j> in the strip tracker barrel before (red) and after (black) alignment using Millepede-II. Right: 
CPU time as a function of alignment parameters for matrix inversion (blue) and Millepede-II. 
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Fig. 3: Muon Alignment: r<f> estimator for muon chambers in different wheels for aligned (solid line) and ±1 mm displaced samples 
of W ± . 



